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(57) Abstract: In a ccde-dmsion-muhiple-access (CDMA) system employing spread-spectrum modulation, mobile stations (15) 
initially seek access to a selected one of two or more groups of common packet channels (CPCHs) serviced through a base station 
(13). A second order collision resolution phase, conducted between the base stations (13) and contending mobile stations (15), serves 
to allocate one or more available channels from the selected group of channels among the contending mobile stations. In the collision 
resolution phase, each mobile station (15) . randomly selects a collision detection (CD) signature and sends that signature in a CD 
preamble. Pbr each available channel in the group, the base station (13). assigns one of the mobile stations (15X For each assigned 
mobile station, the base station (13) transmits a GD acknowledgement that corresponds to the CD preamble of the assigned mobile 
station (15) and identifies the available channel assigned to »tiat mobile station (15). 
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SECOND LEVEL COLLISION ■ 
RESOLUTION FOR PACKET DATA 
COMMUNICATIONS 

: . Field of the Invention 
Related Application 

This application claims the benefit of U.S. Provisional Application No. 60/167,852, 
entitled "CLOSED LOOP POWER CONTROL OF THE FORWARD ACCESS CHANNEL 
5 (FACH), DOWNLINK COMMON PACKET CHANNEL VIA UPLINK CPCH" filed on 
November 29, 1999, the disclosure of which is entirely incorporated herein by reference. . 

Field of the Invention 

This invention relates to spread-spectrum communications, and more particularly to 
cods-division-multiple-access (CDMA) cellular, packet-switched communication systems. The 
10 : inventive concepts involve optimization of packet data cpmmunications using a hybrid D3MA- 
CR/CDMA multiple access method with a second level collision resolution. 

Background 

Recent developments in wireless communications technologies have allowed expansion 
- of service offerings from the original voice telephone service model to include a number of 
15 ; sen/ices supporting packet data communications. As customers become increasingly familiar 
with data services offered through landline networks, they are increasingly demanding 
. comparable data communications in the wireless domain, for example to maintain service while 
mobile subscribers roam freely or to provide remote service in locations where wireless loops 
are preferable to landline subscriber loops. A number of technologies support packet data 
20 communications in the wireless domain.. 
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For example, a random access channel (RACH) provides packet uplink transport from a 
mobile station (MS) to a base station (3S), with a random slotted-ALOHA type access 
procedure. A common-packet channel (CPCH) provides a . similar uplink transport for 
transmitting variable size packets from a mobile station (MS) to a base station (BS). The 
5 RACH and CPCH channels do not need direct resource allocation, the channel resource 
allocation of these channels is contention based. The mobile station transmits an access 
preamble corresponding to a channel that the mobile station desires to use; The base station 
responds with a matching preamble that signals successful access to the selected channel 
resource. 

10 The CPCH also utilizes a first level collision detection phase, to allocate the channel to 

a mobile station that successfully avoids collision. If two; or more mobile stations are still 
attempting access to the same channel at the time of the collision detection phase, the base 
station will respond with at most one matching collision detection preamble, effectively 
allocating the channel to the one mobile station. In some cases, the base station will not be able 

15 to resolve the collision detection and will not send back any collision defection preamble. A 
mobile station that fails to receive its matching collision detection preamble from the base 
station aborts its access attempt. 

A Digital Sense Multiple Access (DSMA) implementation of a common-packet channel 
(CPGH) provides additional mechanisms, such as the status broadcast and the piggybacking to 

20 the basic CPCH In a Digital Sense Multiple Access (pSMA) system, whenever a base station 
detects the presence of a subscriber unit transmission on the reverse channel it asserts a 
periodically occurring flag, called a "busy/idle" flag,: on the associated forward channel. This 
flag is asserted logically true whenever the channel is busy. Any subscriber unit that already is 
transmitting when the busy/idle flag is set true may continue to transmit. However, all other 

25 subscriber units desiring access to a channel must wait. Essentially, each of the mobile stations 
will' interpret a busy state as an instruction to "backoff 1 and delay its next access, attempt or 
wait until the busy/idle flag is reset or; cleared indicating feat at least one channel is idle and. 
: available, Since the two-way propagation delay is much less than the minimum packet length, 
the DSMA type protocols perform much better than traditional slotted ALOHA type protocols. 

30 The physical layer and the underlying spread spectrum system allow the quick detection of a 
collision. This approach only allows the base station to generally throttle back the traffic flow. 
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These wireless packet data communications do not adequately address collision 
resolution, instead of detection, to various undetected contending mobile stations. Also, there 
are gaps in channel utilization due to non-arrival probability. For example, more than one 
mobile, stations may be attempting to access channel 1 at time t while no mobile station is 
5 attempting to access another one of the channels on the CDMA system, leaving the other 
\ channel 1 vacant. At a later time t+1, there may be no mobile station at all attempting to access 
the same channel contended for at time L, leaving that first channel vacant. 

It has been found that there is roughly a 30% chance that two or more preambles from 
. - mobile stations will arrive at the base station in any given 50ms time-window. There also is a 
10 ;. 32% chance that no mobile station requests access to a particular channel during the same 50ms 
... time-window. These collisions and gaps in . channel utilization effectively limit system 
throughput and block further improve 

Summary of the Invention 

This invention introduces a second-level collision resolution method and apparatus, 
.15 / which addresses the above issue, thus improving the attainable throughput gain. The second- 
level collision resolution method provides an approach to resolve collision and concurrently 
allow the base station to assign a channel resource out of a predefined group of channel 
• resources to one or more contending mobile stations. The method also allows priority schemes. 
: m ./\ : • Hejrce a gm<^ o^ective'of the mventidn is to allow mobile stations to request access 

20 : to a group of packet channel resources. The request selection can be based on availability of 
the channels within the group of packet channel resources. 

" Another objective relates to improving data throughput by having the base station 
" assign channel resources from the requested group to various mobile stations, and thus facilitate 
• a more even distribution of usage over available channels. 
25 The present invention provides an improvement to a code-division-multiple-access 

: (CDMA) system employing spread-spectrum modulation. Mobile stations initially seek access 
to a ^selected one of a plurality of groups of channels serviced through a base station. A 
principal feature of the invention relates to a second order collision resolution phase, which 
also serves to allocate one or more available channels from the group among contending mobile 
30 stations; 
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In a preferred embodiment, the CDMA system has a radio network controller (RNC) 
and a plurality of base stations, which serve a plurality of mobile or remote stations. Each base 
station (BS) has a BS-spread-spectrum transmitter and a BS-spread-spectrutn receiver. Each 
mobile station (MS) has an MS-spread-spectrurn transmitter and. an MS-spread-spectrum 
5 receiver. In the preferred embodiment, the RNC monitors traffic demand, based on traffic 
measurement information of communications through the base stations for the mobile stations. 
Based on the traffic demand or a projection thereof, the RNC assigns channel resources to the 
bise stations, by re-configuring the channel resources within each cell. 

A base station broadcasts, on a periodic or non-periodic basis, availability related status 

10 information for two or more groups formed from the channels allocated to the base station. For 
example, the status information can contain actual availability information, Le. idle or busy of 
oiie or more channels in each group, or available data rate information for each group, or both. 
At a mobile station, the steps include monitoring the broadcasts) of the status information. 
Based on the broadcast status information, the MS selects a group of m channels containing at 

15 least one idle channel. The channel group selection by the MS can utilize a dynamic 
persistence algorithm or any other algorithm commonly known in the art. 

Following channel group selection,; the MS starts transmission of a series of access 
preambles (AP). Each AP contains a signature selected from a set of predefined signatures 
. used for communications > with the particular base station (BS). The selected AP signature 

20 cdixespohds to a predefiiied group of m channels. The MS transmits the access preambles at 
well-selected time intervals and at increasing power levels. The MS stops its transmission of 
the access preambles when the access preamble has been picked up and detected by the BS, the 
BS has responded with an acknowledgment AP-AICH, and the MS has also successfully 
received the AP-AICH. Alternatively, the MS ceases its access preamble transmissions if the 

25 MS has transmitted the maximum allowed number of access preambles M A p. 

In the inventive system, the AP-AICH corresponds to the preamble used for requesting 
access to one group of channels. At this point, the 'base station has indicated that there is at 
least one channel in the group actually available, but a specific one of the channels has not yet 
been assigned to or seized by any one mobile station. In some cases, two or more mobile 

30 stations are seeking access to channels in the same group. Sometimes there: will be enough 
available channels to service all of the mobile stations requesting access, and sometimes there 
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: may still not be enough available channel resources. In accord with the invention, specific 
channel assignment to one or more individual mobile stations occurs ais part of the collision 
resolution phase, so that this phase performs a second order collision resolution function as 
well as a resource allocation function. 
5 . Upon receiving this AP-AICH signal, each mobile station seeking access to the group of 

channels randomly selects one collision detection (CD) signature from a predefined signature 
set and transmits a CD preamble containing that signature. Since each mobile station randomly 
selects one of the possible collision detection (CD) signatures, typically, no two stations 
seeking access to the same, group will pick the exact same CD signature. 

.10 When the base station receives one or a plurality of CD preambles from a plurality of 

mobile stations, it identifies all of the different CD preambles from the received signals. The 
base station then selects only n mobile stations. Here, n is the number of available channels in 
that channel group; The base station transmits a CD acknowledgement (CD-AICH) signal to 
.each of the n mobile stations. Each CD-AICH corresponds to the CD preamble signature 

15 .... selected from the received signals and refers to one assigned channel from the group of m 
channels. Assuming successful resolution of any overlaps, and selection of the n CD 
preambles, the base station has effectively assigned the n available channels to the n mobile 
stations by sending back the appropriate CD-AICH signals. 

Upon receiving a CD acknowledgement CD-AICH, which corresponds to the sent CD 

20 signature, the mobile station begins to send its packet data along with any closed-loop power 
eontFor information. For this transmission, the mobile station uses the channelization codes for 
'the one channel of the group referred to by the particular CD-AICH signal received from the 
base station. The base station also sends its downlink closed-loop power control information 
; simultaneously. A pre^data power control phase is optional. 

25 If the mobile station detects a loss of the downlink channel, for example, during 

transmission of the power control preamble or the packet data, the mobile station halts its 
uplink transmission. Essentially, the mobile station aborts the access attempt and sends a 
failure message to the MAC layer of the associated data equipment. The base station can 
utilize, this feature, by cutting off the downlink transmission, to instruct mobile stations not to 

30 use a channel following an unresolved collision. 
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During a transmission of data, the mobile station that has successfully obtained access 
can piggy-back packets, one after another, so long as it has packets ready to send, up to a 
maximum limit set by the network. Essentially, this allows the mobile station to hold the 
channel if the MAC equipment supplies further packets to the PHY elements in the midst of an 
5 uplink transmission. 

Additional objects, advantages and novel features of the invention will be set forth in 
part in the description which follows, arid in part will become apparent to those skilled in the 
art upon examination of the following and the accompanying drawings or may be learned by 
practice of the invention. The objects and advantages of the invention may be realized and 
10 attained by means of the instrumentalities and combinations particularly pointed out in the 
appended claims- 
Brief Description of the Drawings 

The drawing figures depict preferred embodiments of the. present invention by way of 
example, not by way of limitations. In the figures, like reference numerals refer to the same or 
15 similar elements. 

Fig. 1 is a timing diagram showing predicted random access attempts as arrivals at a 
base station, for mobile stations seeking access to CPCH chanaels. 

Fig. 2 is a diagram, of the packet timing of a number of user transmissions. 

Fig. 3 is an illustration of the relationship of a mmiber bf & 
20 channel for distribution of channel group status information in accord with the invention. 

Fig. 4 is a functional block diagram of a CDMA network, capable of implementing the 
communications in accord with the present invention. 

Fig. 5 is a functional block diagram of the transceiver elements (PHY layer) of a spread 
spectrum base station for use in a network of the type shown in Fig. 4. 
25 Fig. 6 is a functional block diagram of the transceiver elements (PHY layer) of a spread 

spectrum remote or mobile station for use hi a network of the type shown in Fig, 4. 

Fig. 7 is an illustration of the frame structure of a CPCH status indicator channel 
(CSICH) used to provide information as to the availability of groups of CPCH channels in 
accord with the present invention. 
30 Fig. 8 shows an example of channel mapping to collision detection (CD) 

acknowledgements. 
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\ Fig. 9 is an illustration of the channel assignment. 

Fig. 10 is a process flow diagram illustrating an example of the base station (BS) 
Access Procedure. 

Fig, 1 1 is an illustration of the timing of PCPCH and AICH transmission as seen by the 
5 UE, with.TcpcH = 0. 

Detailed Description of the Presently Preferred Embodiments 

Reference now is made in detail to the presently preferred embodiments of the 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
. reference numerals indicate like elements throughout the several views. 
10 Fig. 1 shows a random distribution of CD preambles arriving at die base station over 

time, assuming a Poisson arrival distribution. Fig. 2 represents the general environment of the 
. packet generation and thus the demand for channel access in a multi-channel CDMA packet 
...data network. The simplified illustration represents users i to n (four shown), wherein the 
associated data equipment generates packets for transmission at relatively random times. The 
15 MAC or media access control layer devices supply these packets to the PHY pr physical layer 
elements for transmission over the CDMA network. 

The present invention involves a second-level collision resolution methodology, for 
assigning one or more of a number of communication channels in a spread spectrum wireless 
: : commiaiiication network in such a manner as to optimize resource allocation and minimize gaps 
20 in channel utilization that would otherwise occur with random access. The inventive collision 
resolution methodology accommodates the reality of non-arrival probability in radio access 
(Fig. I). The second-level collision resolution provides an approach to improve data 
throughput by having the mobile station select one group of m channels and the base station 
assign the mobile station to an idle channel of the group. 
25 As shown in the simplified example of Fig. 3, a base station (BS) provides a plurality of 

channel pairs. The PHY or physical layer elements must communicate with the base station to 
select arid obtain access to an available uplink (UL) channel for transmission of the packets. 
: Where there are sufficient channel resources for all active users, all user devices may transmit 
over the channels, essentially in parallel. However, during these transmissions, often other 
30. - User Equipment (UE) devices are awaiting access to a channel. 
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In a preferred embodiment (Fig. 4), the CDMA system: comprises a radio network 
controller (RNC) 1 1 , aplurality of base stations 13 and a plurality of mobile stations 1 5. Each 
base station (BS) 13 has BS-spread-spectrum transmitter and a BS-spread-spectrum receiver, 
shown as a single transceiver (XSCVR) system 1 7 for simplicity in this drawing. Each of the 
mobile stations (MS) 15 has an MS-spread-spectrum transmitter and an MS-spread-spectrum 
receiver (not .separately shown). Exemplary transmitters and receivers for use in the BS and 
MS network elements are discussed in more detail . below with regard to . Figs. 5 and 6, as will 
be discussed more, later. 

In a typical embodiment, the radio network controller (RNC) 11 provides two-way 
packet data communications to a wide area network, shown by way of example as a packet- 
switched network 19. The RNC 1 1 arid the network 19 provide the MS units 15 with two-way 
packet data communications services to enable communication to and from devices, 
represented by way of example by the IP telephone 21, the personal computer (PC) 23 and the 
server 25. Each common-packet channel CPCH through the system is an uplink transport 
channel for transmitting variable size packets from a mobile station (MS) 15 to a base station 
(BS) 13. 

Upon power-up, an MS 15 searches for a transmission from any nearby BS 13. Upon 
successful synchronization with one or more BSs, the MS 15 receives the necessary system 
parameters from a: continuously transmitted BS broadcast control channel (BCCH), which is 
broadcast by all base stations lii ' Using the mformation transmitted from the BCCH, the MS 
15 can determine various parameters required when first transmitting to a BS. Parameters of 
interest are the loading of all the base stations in the vicinity, of the MS, their antenna 
characteristics, spreading codes used to spread the downlink transmitted information, timing 
information and other control information. With this information, the MS 15; can transmit 
specific waveforms in orderto capturethe attention of a nearby BS 13. 

The spread-spectrum transmitter in the BS transceiver 17 broadcasts channel-group 
status information to the mobile stations 15 on. a periodic or . non-periodic basis. This 
transmission utilizes one of the common downlink channels, which is referred to here as a 
CPCH status indicator channel (CSICH). This broadcast status information can relate the 
availability (Idle) or non-availability (Busy) of every single common packet channel. 
However, the status information preferably relates, to the availability or non-availability of 
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groups of the common packet channels. The broadcast status information may also indicate the 
available data rates for each common packet channel or for groups of common packet channels. 

The CPCH Status Indicator Channel (CSICH) is a fixed rate (SF=256) physical channel 
used to carry CPCH status information. In the preferred embodiment of Fig. 7, the CSICH is 
6 associated with a physical channel used for transmission of CPCH AP-AICH and uses the same 
channelization and scrambling codes. The illustrated CSICH frame consists of 15 consecutive 
access slots (AS) each of length 40 bits. Each access slot consists of two parts, a part of 
duration 4096 chips with no transmission that is not formally part of the CSICH, and a Status 
Indicator (SI) part consisting of 8 bits b 8 / 7 ....bs/+7, where / is the access slot number. The part 
10 of the access slot with no transmission is reserved for use by AICH, AP-AICH or CD/CA-ICH. 
The modulation used by the CSICH is the same as for the PICH. The phase reference for the 
CSICH is the Primary CPICH. 

The Status Indicators are in all the access slots of the CSICH frame, even if some 
signatures and/or access slots are shared between CPCH and random access channel (RACH) 
15 services. Each CSICH frame carriers N Status Indicators. The mapping from {SI 0 , SI N .i} to 
the CSICH bits {b 0s . . bi 19} follows the rules set forth in table 1 . 



Table 1 Mapping of Status Indicators (SI) to CSICH bits 



Number of SI per frame (N) 


SI„=1 


si n =o 


N=l 


fbo,.;..tW.= {-l,-l,....-l> 


{b„ W (+1.+1.....+IV 


. ;/ .,„v^«, N=3 " • - *r 


i ' {b<f07i» : : b^onis*} = {-lv-l,;.-i-l } 




N=5 ■ " 


. {bi4„, b24n-2?} = f-l.-l,- -.--1 ) . 




' -* N=15 


{b s „, ...,b Sn --! = {-1,-1 -1} 


fb 8n ,...,b Sll+7 } = {+l,+L..:.+U 


N=30 


{b 4ns ...,b^} = (-i.-i;-i-,-i> 


{b 4n , ...,Wii-<+i-+i';*l. + H 


N=60 


{bsi.WiV.- M.-U 





A variety of different availability-status bit mapping arrangements may be used. Higher 
20 layers set the values of the Status Indicators. At the user equipment (UE) the number of status 
1 indicators per frame is a higher layer parameter.. The higher layers provide Layer 1 or PHY 
. equipment with the mapping between the values of the Status Indicators and . the actual 
availability of the CPCH channel groups. : 

In operation of the network of Fig. 4 ? a mobile station (MS) 15 monitors the broadcast 
25 information on the CSICH channel. When the particular MS 15 has a first packet to transmit, it 
uses the latest broadcast information to select a group of CPCH channels containing at least one 
idle CPCH uplink (UL) channel. The selection of UL channel group by the MS can be based 
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on a dynamic persistence algorithm or any other algorithm commonly known in the art. The 
MS 15 then enters the access phase, iii which the mobile station (MS) 15 initiates a ramp up 
. process in order to capture the attention of the nearby BS. 

The access phase involves the MS-spread-spectxum transmitter sending one of more 
5 access preambles (AP), in access slots defined in relation to a frame-timing signal derived from 
receipt of the common synchronization channel. Fig. 11 illustrates examples of both the 
. downlink. (DL) and uplink (UL).transmissions and the PCPCH/AICH timing relationship when 
. TCPCH is set to 0 and all access slot subchannels are available for the physical CPCH channel 
(PCPCH). The TCPCH timing parameter determines the default access slot spacing between 
10 successive preambles and the response time of the base station to these preambles. 

The MS transmits the particular access preamble (AP) corresponding to the selected 
group of channels at predefined time intervals set according to synchronization information 
derived from downlink transmitted signals received over a broadcast channel. The MS 
transmits a set of access preambles of duration Tp whose- power is increased in time from 
15 preamble transmission to preamble transmission, preferably in a step-wise manner. 

Each access preamble contains an AP signature selected from a set of predefined 
signatures at a well-selected time interval in sequentially increasing power levels. The selected 
signature effectively identifies the selected group the m uplink channels. By way of example, 
table 2 shows that given m=2, AP signatures 1 to 6 correspond to sequentially numbered pairs 
20 of the^CH channels 1 to 1 6. If the access preambles conMn AP si^atiire 1 , inltlns example^ 
tbe/MS is requesting access to either GPCH channel 1 or CPCH channel (a channel in the first 
group) 2. 

Table 2 AP Signatures Corresponding to Groups of m=2 Channels 



AP 


CD1 


Ci>2 


AP=1 


CPCH1 


CPCH2 


AP=2 


CPCH3 


CPCH4 


AP=3 


CPCH5 


CPCH6 


AP^=4 


CPCH7 


CPCH8 


AP=5 


CPCH9 


CPCH 10 


AP*=6 


CPCH11 


CPCH 12 


AP=*7 


CPCH 13 


CPCH 14 


AP=8 . 


CPCH 15 


CPCH16 
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. The transmission of the access preambles ceases when one access preamble has been 
picked up and detected by the BS 13,. and the BS 13 has responded with an acknowledgment 
AP-AJCH, which the MS 15 has also successfully received. Alternatively, the MS 15 will 
cease its transmission of access preambles if the MS -has transmitted the maximum allowed 
5 number of access preambles Map- 

With this ALOHA type access technique, there is a good possibility that two or more 
MSs .15 may try to access . the BS 13 using the same access preamble, for the same group of 
channels, at substantially the same time. Since the access preamble identifies a group of 
channels, in many cases, there are resources available to service a number of the requests from 
10 . the mobile stations. The AP-AICH acknowledgement signal is sent back and may be 
. .successfully received by a number of MSs. 15, which are contending for access via the BS 13, 
using the same access preamble signature. In this event, more than one MS will have 
succeeded through the first ramp-up phase at the same time. 

Each successful MS 15 and the BS 13 will then enter a Collision Resolution phase, 
15 Where the BS effectively assigns only die n idle CPCH channel(s) in the requested group of 
~ " CPCH channels to only n of the contending mobile stations 15, where n is the number of 
cuirehtly available channels in the group. The collision resolution phase is also referred to as 
the channel assignment phase. In this collision resolution phase, upon receiving this AP-AICH, 
: . :each successful MS randomly selects a collision detection (CD) signature and transmits a CD 
= pp^a^bl^. cdntaihii^ 'tliat CD signature (shown as with cross-hatch shading at PI on the UL 

channel in Fig - X 1)1." The BS only responds to n pf the mobile stations by sending out n CD 
; acknowledgements (CD-AICH), corresponding to the CD signatures of the selected n mobile 
station(s). However, the CD-AICH signals are carefully chosen to effectuate a specific 
assignment of available channels from the group to the n mobile stations, on an individual 
25 basis. 

For example* assume that two mobile stations, MS A and MS B ? have requested channel 
access from within the same group of two channels (m=2), channel 1 and channel 2, both of 
which are currently available (n=2). The BS 13 will then send two CD-AICH signals to the MS 
A and the MS B. The first CD-AICH is called CD1-ICH, which corresponds to the CD 
30 signature of the MS A and instructs the MS A to proceed with use of channel 1. The second 
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CD-AICH is called CD2-ICH, which corresponds to the CD signature of the MS B and 
instructs the MS B to proceed with use of channel 2. 

The mobjile stations interpret the CD-AICH channel assignment information by using 
information similar to Table 3 for a system having two channels per group: The mapping table 
5 can be devised ib various ways. Fig. 8 provides an example of channel mapping by dividing 
the 32 CD-AICH into two (m=2) groups: 1) CD1 associated with a set of CPCH channels, and 
2) CD2 associated with a different set of CPCH channels. There are 16 positive and negative 
signatures for CD-AICH. The first eight positive and the first eight negative signatures 
constitute the CD1 set for the first channel group, and the second eight positive and the second 
10 eight negative sign7atures constitute the CD2 set for the other channel group. 

Table 3 Sample Channel Assignment Information for Various CD Signature, m-2 



15 



CD Preamble 




CD 1-ICH Responses 


CD2-ICH Responses 


Signature 




Signatures 


Signatures 


1 




1 
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2 
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10 
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11 
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5 •. 
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Fig. 9 isj a signal/timing diagram illustrating the access phase and the CD phase for 
channel assignment. The top line represents the activities of the base station, whereas the other 
lines represent She activities of two of the mobile stations: Initially, the base station is in a 
waiting state, mjorutpring for access preambles. The user equipment (UE) at each of the two 
stations supplied a packet to the PHY elements with a request to transmit over a CPCH channel. 

Each mobile station goes through the access phase as described above (see also Fig. 11). 
In the example of Fig. 9, assume that the two mobile stations select and send the preamble with 
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the signature 4 (AP4 in the drawing). As shown in table 2 above, this preamble serves as a 
request to access one of the channels in the fourth group (CPCH7 and CPCH8). The base 
station responds with the AP-AICH that is the appropriate acknowledgement for that group. 

In the example of Tig. 9, the first mobile station (middle line) selects CD preamble # 6. 
5 At the same time, the other mobile station (bottom line) selects CD preamble # 15. The base 
station receives both CD preambles. The base station assigns CPCH8 to the user equipment of 
the first mobile station (UE1) by sending back the CD2-ICH acknowledgement 4-14 (see table 
3). The base station assigns the other channel in the group, CPCH7, to the user equipment of 
the second mobile station (UE1) by sending back the CD1-ICH acknowledgement -7 (see table 
10 3). Upon receipt of the respective CD acknowledgements, the mobile stations can identify the 
assigned channels of the group from the CD acknowledgements, and the mobile stations 
proceed with message transmission over the respective CPCH channels. 

Hence upon receiving this corresponding CD-AICH and determining which channel the 
MiS was assigned, each selected MS enters the data transmission phase and begins to send its 
15 packet data along with any cloised-loop power control information. The BS also sends its 
downlink closed-loop power control information simultaneously. During the data transmission 
phase, if the PHY elements of the MS receive more packets in the interim, they will transmit 
; the additional packet while the MS remains in control of its respective CPCH channel. 

'.; " r . . . An optional pre-data power phase can be carried out before the data transmission phase 

. 20 after the MS receives the CD-AICH (note 10 ins power control preamble in UL transmissions 
. shown in Fig. 11). 

Any mobile station 15 that transmitted a CD preamble but failed to receive a 
corresponding acknowledgement CD-AICH will refrain from further transmissions on the 
. / CPCH channel.. 

25 Unresolved collision occurs when two or more mobile stations requested the same 

group of channels and selected the isame CD signature. Then, these two or more mobile 
: stations will enter the pre-data power control phase or the message phase. Upon detection of 
such a condition, the BS will force the colliding mobile stations to abort their data 
.transmissions by ceasing the transmission of the corresponding Downlink Dedicated channel 

30 DL-DPCCH. Upon detecting the loss of the DL-DPCCH transmission, each MS will abort its 

' ''-^\'-]^li]tf:.traBsmission. 
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Another optional operation of this invention is the base station channel resource 
assignment. The CPCH resources are assigned to each Base Node by the Radio Network 
Controller (RNC) 11 based on the traffic demand projection. In operation, the RNC receives 
traffic measurement information from the base stations B and mobile stations 15. In this way, 
5 the RNC 1 1 monitors traffic demand, as represented by actual traffic measurement information 
of communications through the base stations 13 for the mobile stations 15. Based on the traffic 
demand or a projection thereof, the RNC 11 assigns channel resources to the base stations 13, 
by re-configuring the CPCH channel code resources within each cell. Channel groupings are 
updated accordingly. 

10 There coiild be multiple CPCH channels and they could operate at various, data rates. 

The flexibility to operate the CPCH at various rates allows the operator to match the incoming 
packet size distribution to the possible payload size in each CPCH data rate, . 

To ensure a complete understanding of the invention, it may be helpful to consider the 
structure of preferred embodiments of the base station transceivers and the mobile station 

15 transceivers. 

Fig. 5 illustrates a presently preferred embodiment of a BS spread-spectrum transmitter 
and a BS spread-spectrum receiver, essentially in the form of a base-band processor for 
performing the PHY layer functions. The: BS spread-spectrum transmitter and the BS spread- 
spectrum receiver form one of the transceivers 17 at a basis station 13. The BS spread-spectrum 

20 receiver includes an antenna 309 coupled to a circulator 310, a receiver radio frequency (RF) 
section 311, a local oscillator 313, a quadrature demodulator 312/ and an analog-to-digital 
converter 314; The receiver RF section 311 is coupled between the circulator 310 and the 
quadrature demodulator 312. The quadrature demodulator is coupled to the local oscillator 313 
and to the analog to digital converter 314. The output of the analog-to-digital converter 315 is 

25 coupled to a programmable-matched filter 315 . 

A preamble processor 316, pilot processor 317 and data-and-control processor 318 are 
coupled to the programmable-matched filter 315. A controller 319 is coupled to the preamble 
processor 3 1 6, pilot processor 317 and data-and-control processor 3 1 8. A de-interleayer 320 is 
Coupled between the controller 319 and a forward-error^cprrection (EEC) decoder 32L The 

30 decoder 321 outputs data and signaling received via the UL channel to the MAC layer elements 
(not shown); 



WO 01/39416 



15 



PCT/US00/32158 



The BS spread-spectrum transmitter includes a forvvard-error-coirection (FEC) encoder 
' 322 coupled to an interleaver 323. A packet formatter 324 is coupled to the interleaver 323 and 
to the controller 319. A variable gain device 325 is coupled between the packet formatter 324 
and a product device 326. A spreading-sequence generator 327 is coupled to the product 
5 : . device 326. A digital-to-analog converter 328 is coupled between the product device 328 and 
quadrature modulator 329. The quadrature modulator 329 is coupled to the local oscillator 313 
and a transmitter RF section 330. The transmitter RF section. 330 is coupled to. the circulator 
" 310: ' 

The controller 319 has control links coupled to the analog-to-digital converter 314, the 
10 programmable-matched filter 315, the preamble processor 3 1 6, the digital-to-analog converter 
-328,. the spreading sequence generator 327,-the variable gain device 325, the packet formatter 
324, the de-interleaver 320, the FEC decoder 32 1 ? the interleaver 323 and the EEC encoder 
322 v • 

A received spread-spectrum signal from antenna 309 passes through circulator 310 and 
15 is amplified and filtered by the receiver RF section 311. The local oscillator 313 generates a 
local signal, which the quadrature demodulator 312 uses to demodulate in-phase and quadrature 
.: phase components of the received , spread-spectrum signal. The analog-to-digital converter 314 
converts the in-phase component and the quadrature-phase component to digital signals. These 

^-r< ■ ^ bIoct diagram can accomplish the 

20 \ same functions. '' r - ::: '* : \' "-""^ ••• = ; — --v-- * ■■■■ < 

The programmable-matched filter 315 despfeads the received spread-spectrum signal 
components. A correlator, as an alternative, may be used as an equivalent means for 
" ■ . . - dbspreading the received spread-spectrum signal. 

The preamble processor 316 detects the preamble portion of the received spread- 
25 spectrum signal. The pilot processor 317 detects and synchronizes to the pilot portion of the 
- received spread-spectrum signal. The data and control processor 3 IS detects and processes the 
data portion of the received -spread-spectrum signal. Detected data passes through the 
controller 319 to the de-interleaver 320 and FEC decoder 321 . Data and signaling from the UL 
are outptxtted from the FEC decoder 321 to the higher layer elements in or associated with the 
30 BS13. 
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In the BS transceiver,. the MAC layer elements (not shown) supply data and signaling 
information, intended for DL transmission, to the input of the FEC encoder 322. The signaling 
and data are FEC encoded by FEC encoder 322, and interleaved by interleaves 323. The packet 
formatter 324 formats data, signaling, acknowledgment signal* collision detection signal, pilot 
5- signal and transmitting power control (TPC) signal into appropriate packets. Each packet is 
outputted from the packet formatter 324, and the packet level is amplified or attenuated by 
variable gain device 325. The packet is spread-spectrum processed by product device 326, with 
a spreading chip-sequence from spreading- sequence generator 327. The {jacket is converted to 
an analog signal by digital-to-analog converter 328, and in-phase and quadrature-phase 
10 components are generated by quadrature modulator 329 using a signal from local oscillator 
313. The modulated DL packet is translated to a carrier frequency, filtered and amplified by 
the transmitter RF section 330, and then it passes through the circulaior 3 10 and is radiated by 
antenna 309, 

Fig. 6 shows an embodiment of an MS spread-spectrum transmitter and an MS spread- 

15 . spiectrum receiver, essentially in the form of a base-baind processor for performing the PHY 
layer transceiver functions. The MS spread^speciruin transmitter and the MS spread-spectrum 
receiver axe located at the remote or mobile station (MS) 15, shown in Fig. A: The MS spread^ 
spectrum receiver includes an antenna 409 coupled to a circulator 410, a receiver radio 
frequency (RF) section 411, a local oscillator . 41 3, a quadrature demodulator 412, and an 

20 analog-to-digi^ converter 414. The receiver RF section 411 is coupled between the circulator 
41 0 and the quadrature demodulator 412. The quadrature demodulator is coupled to the local 
oscillator 413 and to the analog to digital converter 414. The output of the analog-to-digital 
converter 41 5 is coupled to a programmable-matched filter 41 5. 

An acknowledgment detector 416, pilot processor 417 and data-and-control processor 

25 418 are coupled to the programmable-matched filter 415. A controller 4i9 is coupled to the 
acknowledgment detector 416, pilot processor 417 and data-and-control processor 418. A de- 
interleaver 420 is coupled between the controller 419 and a forward-error-correction (FEC) 
decoder 421. The decoder 421 outputs data and signaling received via the DL channel to the 
MAC layer elements (not shown) of the MS. 

30 The MS spread-spectrum transmitter includes a forward-error-correction (FEC) encoder 

422 coupled to an interleaver 423. A packet formatter 424 is coupled through a multiplexer 
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,451 to the interleaver 423. The packet formatter 424 also is coupled to the controller 419. A 
:"- preamble generator 452 and a pilot generator 453 for the preamble are coupled to the 
' ' : multiplexer 45 1. A variable gain. device 425 is coupled between the packet formatter 424 and a 
. product device 426. A spreading-sequence generator 427 is coupled to the product device 426. 
. 5 A digital-to-analog converter 428 is coupled between the product device 428 and quadrature 
modulator 429. The quadrature modulator 429 is coupled to the local oscillator 413 and a 
transmitter RF section 430, The transmitter RF section 430 is coupled to the circulator 410. 

The controller 419 has control links coupled to the analog-to-digital converter 414, the 
programmable-matched filter 415, the acknowledgment detector 416, the digital-to-analog 
10 converter 428, the spreading sequence generator 427, the variable gain device. 425, the packet 
. formatter 424, the de-interleaver 420, the FEC decoder 421, the interleaver 423, the FEC 
encoder 422, the preamble generator 452 and the pilot generator 453 . 

A received spread-spectrum signal from antenna 409 passes through circulator 410 and 
is amplified and filtered by the receiver RF section 41 1. The local oscillator 413 generates a 
15 local signal, which the quadrature demodulator 412 uses to demodulate in-phase and quadrature 
., phase components of the received spread-spectrum signal. The analog-to-digital converter 414 
converts the in-phase component and the quadrature-phase component to digital signals. These 
functions are well known in the art, and variations to this block diagram can accomplish the 
: same functions. 

20 : The programmable-matched filter 415 despreads the received spread-spectrum signal 

- . coinponents. A correlator, as an alternative, may be used as an equivalent means for 
despreadirig the received spread-spectrum signal. 

The acknowledgment detector 416 detects the acknowledgment in the received spread- 
: spectrum signal. The pilot processor 417 detects and synchronizes to the pilot portion of the 
25 *'"..- received spread-spectrum signal. The data and control processor 418 detects and processes the 
data portion of the received spread-spectrum signal. Detected data passes through the 
controller 419 tp the de-interleaver 420 and FEC decoder 421. Data and signaling from the DL 
" are ouipiitted from the FEC decoder 421 to the higher level elements in or associated with the 
. .MST5. 

30 In the MS transceiver, the MAC layer elements (not shown) supply data and signaling 

information intendied for transmission over the UL channel, to the input of the FEC encoder 
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422. Data and signaling information are FEC encoded by FEC encoder 422, and interleaved by 
interleaver 423. The preamble generator 452 generates a preamble, and the pilot generator 453 
generates a pilot for the preamble. The multiplexer 451 multiplexes the data, preamble and 
pilot, and the packet formatter 424 formats the preamble, pilot and data into a common-packet 
5 channel packet. Further, the packet formatter 424 formats data, signaling, acknowledgment 
signal, collision detection signal, pilot signal and TPC signal into a packet. The packet 
formatter 424 outputs the packet, and the packet level is amplified or attenuated by variable 
gain device 425. The packet is spread- spectrum processed by product device 426, with s 
spreading chip-sequence from spreading-sequence generator 427. The packet is converted, to 
10 an analog signal by digital-to-analog converter 428, and quadrature modulator 429 using a 
signal from local oscillator 413 generates in-phase and quadrature-phase components. The 
modulated UL packet is translated to a carrier frequency, filtered and amplified by the 
transmitter RF section 430 and then it passes through the circulator 430 and is radiated by the 
antenna 409. 

15 Fig. 10 is a flow-chart illustrating a physical layer procedure for a BS access procedure. 

The procedure operates as outlined below. 

First; the BS periodically or non-periodically broadcasts the availability pf each CPCH 
channel, or preferably each channel-group, over a Status Broadcast Channel (SI). The 
availability information can be in the form of idle-ness or biisy-ness or logical availability and 

20 may contain data rate availability information; Each mobile station seeking access selects an 
access preamble (AP) corresponding to a selected group of wo or more of the CPCH channels, 
using the availability information. The mobile station sends the selected preamble to the base 
station. 

Upon detecting an access preamble (AP) from one or more mobile stations (MSs) 
25 requesting a CPCH channel (at 32), the base station (BS) determines if one of the channels of 
the group corresponding to the. received preamble is actually available at the time (S3). If so, 
then the base station sends an acquisition indicator for a channel (AICH) to the mobile stations 
(S4). Here, the transmitted AICH signal is one corresponding to the particular group of 
channels rather than an individual channel. The BS sends the AP-AICH signal in a downlink 
30 access slot corresponding to the detected uplink access slot. Hence* at branch step S3, if a 
channel in the requested group is available, the acquisition indicator is AP-AICH, indicating a 
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positive response (S4). If none of the requested channels are available, the acquisition indicator 
is AP-AICH_NEG, indicating a negative response (S5). 

In accord with the invention, the access preamble (AP) corresponds to two or more 
CPCH channels in a group, and the base station sends back an AP-AICH corresponding to the 
preamble (S4). The mobile station or "stations seeking access can not yet know yet which 
channel in the group to use. Any mobile station that has sent an access preamble (AP) for the 
desired channel group that detects receipt of the corresponding AP-AICH from the base station 
will next initiate a collision detection (CD) phase of operation. Each such mobile station 
initiates the CD phase by randomly selecting one CD signature from a number of possible CD 
signatures. Each mobile station will transmit one such randomly selected CD signature as a 
preamble code. 

At the base station, the statioii receives at least one CD preamble from a mobile station 
(S6). Upon detecting a CD Preamble from a mobile station (S6), the base station determines if 
there are two or more mobile stations requesting the available channel group (S7). If multiple 
mobile stations are requesting channel access, the base station selects one of those mobile 
stations for each available channel (S8) and assigns the respective available channel to the 
selected mobile station. Stated another way, in step S8 5 if there are n channels available in the 
group, the base station selects n of the requesting mobile stations and assigns one of the 
available channels to each of those mobile stations. 

Each CD preamble maps to a unique subset bf possible acknowledgments. Each subset 
of possible acknowledgments corresponds in number to the number of channels in the 
particular CPCH channel-group. To select a mobile station, the base station selects the subset 
corresponding to the CD preamble from that mobile station, and to identify the particular 
assigned one of the channels, the base station selects and sends back the CD acknowledgement 
corresponding to the one assigned channel. Hence, in step S9, the base station sends n CD 
ackno wledgments (CD-AICH), each of which is a base station collision detection preamble that 
corresponds to the CD signature of the selected mobile station's CD Preamble and identifies 
one of the channels assigned to the particular mobile station. 

At the decision point S7, if there is only one mobile station requesting the available 
channel, the base station assigns a channel from the group to the one mobile station by 
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transmitting a CD-AICH. Here, the CD-AICH corresponds to the CD signature of that mobile 
stations CD Preamble and corresponds to the one channel of the group (S10). 

Upon receiving a power control preamble or packet data from a mobile station over an 
assigned channel (SI 1). the base station determines if there is one transmitting mobile station 
5 or multiple transmitting mobile stations (S12). If the determination at step S12 indicates that 
there are multiple mobile stations transmitting over the assigned channel, then the base station 
ceases transmission on the corresponding DPCCH DL (Si 3), to instruct those mobile stations 
to abort transmissions over the assigned CPCH channel. However, if only one mobile station is 
detected at step S12, then the base station transmits power control information on the DPCCH 

10 DL corresponding to the assigned channel -(S 14), .and packet communication continues to 
completion between the base station arid the mobile station on the assigned channel. . 

While the foregoing has described what are considered to be the best mode and/or other 
preferred embodiments of the invention, it is understood that various modifications may be 
made therein and that the invention may be implemented in various forms and embodiments, 

15 and that it may be applied in numerous applications* only some of which have been described 
herein. It is intended by the following claims to claim any and all modifications and variations 
that fall within the true scope of the inventive concepts. 
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What is Claimed Is: 

1 . In a code-division-multiple-access (CDMA) system employing spread-spectrum 
modulation comprising a radio network controller, a plurality of base stations, each base station 
(BS) comprising a BS-spi;ead-spectrum transmitter and a BS-spread-spectrum receiver, and a 
plurality of mobile stations, each mobile station (MS) comprising an MS-spread-spectrum 
transmitter and an MS-spread-spectrum receiver, a method comprising the steps of: 

transmitting from an MS-spread-spectrum transmitter of a first mobile station at least 
one access preamble comprising an access preamble signature corresponding to a group of 
common, packet channel (CPCH) channels selected from a plurality of groups of CPCH 
channels; 

transmitting from an MS-spread-spectrum transmitter of a second mobile station at least 
one. Access preamble comprising said access preamble signature; 

receiving at the BS spread-spectrum receiver of one of the base stations at least one of 
the access preambles at a detectable-power level; 

responsive to receipt of the at least one access preamble at the detectable power level, 
transmitting an acknowledgment signal corresponding to the access preamble signature from 
the B Spread-spectrum transmitter of the one base station; 

receiving the acknowledgment signal at the MS-spread-spectrum receiver of each of the 
first arid second mobile stations; 

. transmitting from the MS-spread-spectrum transmitter of the first mobile station a first 
collision detection preamble comprising a first collision detection signature; 

transmitting from the MS-spread-spectrum transmitter of the second mobile station a 
second collision detection preamble comprising a second collision detection signature; 

substantially concurrently receiving the first and second collision detection preambles at 
the BS spread-spectrum receiver of the one base station; 

identifying a first available CPCH channel among the selected group of CPCH 
channels; 

selecting the first mobile station for assignment of the identified CPCH channel; 
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transmitting from the BS-spread-spectrum transmitter of the one base station a base 
station collision detection preamble, the base station collision detection preamble 
30 corresponding to the first collision detection preamble signature and to the identified CPCH 
channel; 

receiving the base station collision detection preamble at the MS-spread^spectrum 
receiver of the first mobile station; and 

transmitting from the MS-spread-spectrum transmitter of the first mobile station a 
35 spread-spectrum signal comprising any of data and power control information, over the 
identified CPCH channel, responsive to the receipt of the base station collision detection 
preamble. 

2. A method as set forth in claim 1, further comprising transmitting any of data and 
power control information, to the MS-spread-spectrum receiver of the first mobile station, from 
the BS-spread-spectrum transmitter of the one base station. 

3. A method as set forth in claim i y further comprising the steps of: 
transmitting from the BS-spread-spectrum transmitter of one base station a broadcast 

common-status channel, the broadcast common-status channel comprising data regarding 
availability or available data rates for the groups of CPCH channels; and 
5 receiving the brbacicast common-status channel at the MS-spread-spectrum receivers of 

the fir$t and second mobile stations, 

wherein each mobile station chooses the selected group of CPCH channels based on the 
data regarding broadcast availability or available data rates. 

4. A method as set forth in claim 1, further comprising: 

measuring traffic of the plurality of base stations and the plurality of mobile stations, at 
the radio network controller, to monitor traffic demand; and 

assigning channel resources among the plurality of base stations by re-configuring the 
5 channel, resources within each cell of each base station responsive to the monitored traffic 
demand. 
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5. A method as set forth in claim 1, wherein the step of transmitting the spread- 
spectrum signal comprising any of data and: power control information, over the identified 
channel, comprises piggybacking at least one data packet that becomes ready-to-send 
immediately after transmission of a first data packet. 

6. A method as in claim 1, further comprising conducting a power control phase 
between the one base station and the first mobile station after transmitting the base station 
collision detection preamble and before receiving data over the one common packet channel. 

.7. A method as set forth in claim 1 , further comprising: 

selecting the second mobile station for assignment of a second available CPCH channel 
of the selected group of CPCH channels; 

transmitting from the BS-spread-spectrum. transmitter of the one base station a second 
base station collision detection preamble, the second base station collision detection preamble 
- corresponding to the second collision detection signature and to the second available CPCH 
. channel; and 

receiving the second base station collision detection preamble at the MS-spread- 
spectrum receiver of the second mobile station; and 

:: y transmitting from the MS-spf^d-spectriim of the second mobile station a 

spread-spectrum signal comprising any of data and power control information, over the second 
available CPCH channel, responsive to the receipt of the second base station collision detection 
preamble. 

8. A method as set forth in claim 7, further comprising transmitting any of data and 
power control information, to the MS-spread-spectrum receiver of the second mobile station, 
from the BS-sptead-spectrum transmitter of the one base station. 

- 9- A method as set forth in claim 7, further comprising the steps of: 

transmitting from the BS-spread-spectrmh transmitter of one base station a broadcast 
cominoh-status channel, the broadcast common-status channel comprising data regarding the 
availability of available data rates for the groups of CPCH channels; and 
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receiving the broadcast common-status channel at the MS-spread-spectrum receivers of 
the first and second mobile stations* 

wherein each mobile station chooses the selected group of CPCH channels based on the 
data regarding broadcast availability or available data rates. 

10. A method as set forth in claim 7, wherein: 

at least one of the transmissions from the BS-spread-spectrum transmitter of the one 
base station utilizes a downlink channel corresponding to one of the first and second available 
CPCH channels; and 

the MS-spread-spectrum receiver of any of the first and second mobile stations halts 
any further transmission over the first or the second available CPCH channel in response to any 
detection of a loss of the downlink channel. 

11. A method as set forth in claim 7, wherein the step of transmitting the spread- 
spectrum signal comprising any of data and power control information, over, the second 
available CPCH channel, comprises piggybacking at least one packet that becomeis ready-to- 
send immediately after transmission of a first data packet. 

12. A method as in claim 7, further comprising conducting a power control phase 
between the one base station and each of the first and second mbbile stations following, the 
transmitting of the base station collision detection preamble and the second base station 
cdllision detection preamble, respectively. 

13. A code-division-multiple-access (CDMA) wireless base station, comprising: 
a CDMA transmitter, 

a CDMA receiver; and 

a controller coupled to the CDMA receiver for responding to signals received via the 
CDMA receiver and coupled for controlling the CDMA transmitter, such that in operation the 
CDMA base station is for performing the following steps: 

receiving at least a portion of an access burst from a remote station, 
the access burst comprising a sequence of coded preamble signals at 
sequentially increasing discrete power levels, each coded preamble signal in 
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the sequence comprising one of a plurality of possible signature codes, the 
one signature, code corresponding to one of a corresponding plurality of 
groups of common packet channels operated through the base station; 

detecting a first one of the coded preamble signals of the sequence 
that is received at an adequate power level; 

upon detection of the first coded preamble signal at the adequate 
power level, transmitting an access acknowledgement signal corresponding to 
the one signature code; 

receiving one of a plurality of collision detection preamble signals 
from the remote station; 

selecting an available one of the common packet channels of the one 

group; 

transmitting a collision detection acknowledgement signal 
corresponding to the received collision detection preamble signal and 
identifying the selected common packet channel; and 

receiving any of data and power control information over the selected 
common packet channel from the. remote station. 

14, . A CDMA wireless base station as in claim 13, wherein the controller is further 
responsive to the CDMA receiver and controls the CDMA transmitter, such that in operation 
the CDMA base station performs the additional steps of: 

receiving another one of the collision detection preamble signals from 
another remote station, following the transmission of the access 
acknowledgement signal; 

selecting another available one of the common packet channels of the 
one group; 

transmitting another collision, detection acknowledgement signal, 
corresponding to the other received collision detection preamble signal and 
the other selected common packet channel; and 

receiving any of data and power control information over the other 
selected common packet channel from the other remote station. 



WO 01/39416 



26 



PCT/US6ay32l58 



15. A CDMA wireless base station as in claim 13, wherein the controller is further 
responsive to the CDMA receiver and controls the CDMA transmitter, such that in operation 
the CDMA base station performs the additional step of transmitting a broadcast common-status 
channel, the broadcast common-status channel comprising availability-related status 

5 information regarding the groups of common packet channels. 

16. A CDMA wireless base station as in claim 13, wherein the controller is further 
responsive to the CDMA receiver and controls the CDMA transmitter, such that in operation 
the CDMA base station performs the additional step of transmitting any of data and power 
control information to the remote station. 

17. A CDMA wireless base station as in claim 13, wherein the controller is further 
responsive to the CDMA receiver and controls the CDMA transmitter such that in operation the 
CDMA base station performs a power control phase after transmitting the collision detection 
acknowledgement signal and before receiving; any data over the selected common packet 

5 channel. 

18. A base-band processor, for use in a code-division-multiple-access (CDMA) 
wireless base station having a modulator and a demodulator, the base-band processor 

comprising: 

a preamble processor, coupled to the demodulator, for detecting a preamble in a 
5 received spread-spectrum signal; 

a data processor, coupled to the "demodulator, for detecting and processing any data 
contained in the received spread-spectrum signal; 
an encoder, for encoding data:, 

an interleave^ coupled to the encoder, for interleaving encoded data; 
10 a packet formatter, coupled to the interleave^ for formatting the interleaved data into a 

packet; and 

a controller coupled to the preamble processor and coupled for controlling the 
modulator, the data processor and the packet formatter, such that in operation the base-band 
processor is for performing the following steps: 
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15 receiving at least a portion of an access burst from a remote station, 

the access burst comprising a sequence of coded preamble signals at 
sequentially increasing discrete power levels, each coded preamble signal in 
the sequence comprising one of a corresponding plurality of possible 
signature codes, the one signature code corresponding to one of a plurality of 
20 groups of the common packet channels operated through the base station; 

detecting a first one of the coded preamble signals of the sequence 
that is received at an adequate power level; 

upon detection of the first coded preamble signal at the adequate 
power level, transmitting an access acknowledgement signal corresponding to 
25 the one signature code 

receiving one of a plurality of collision detection preamble signals 
from the remote station; 

selecting an available one of the common packet channels of the one 

group; 

30 transmitting a collision, detection acknowledgement signal 

corresponding to the received collision detection preamble signal and 
identifying the selected common packet channel; and 




common packet channel from the remote station. 



19. A base-band processor as in claim 18, wherein the controller is further arranged 
. such that in operation the base-band processor is for: 

receiving a second one of the collision detection preamble signals 
from another remote station, following the transmission of the access 
5; acknowledgement signal; 

selecting another available one of the common packet channels of the 
. . : . one group; .... 

transmitting a collision detection acknowledgement signal 
corresponding to the other received collision detection preamble signal and 
10 identifying the other selected common packet channel; and 
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receiving any . of data &nd power control information over the other 
selected common packet channel from the other remote station. 

20. A base-band processor as in claim 18* wherein the controller is further arranged 
such that in operation the base-band processor is for transmitting a broadcast common- status 
channel comprising availability-related status information for groups of common packet 
channels. 

21. A base-band processor as in claim 18, wherein the controller is further arranged 
such that in operation the base-band processor is for transmitting any of data and power control 
information to the remote station. 

22. A base-band processor as in claim 18, wherein the controller is further arranged 
such that in operation the base-band processor is for perforating a power control , phase after 
transmitting the base station collision detection preamble and before receiving any data over 
the one common packet channel. 

23 . A code-division-muitiple-access (CDMA) wireless remote station, comprising: 
a CDMA transmitter; 

a controller coupled to the CDMA reoeiver.for. responding to signals "received via the 
CDMA receiver and coupled for controlling the CDMA transmitter, such that in operation the 
CDMA remote station iis for performing the following steps: 

selecting one of a plurality of groups of common packet channels 
from groups of common packet channels served through a base station; 

transmitting an access burst comprising a sequence of coded ; preamble 
signals at sequentially increasing discrete power levels, each coded preamble, 
signal, in the sequence comprising one of a plurality of possible signature 
codes, the one signature code corresponding to the selected group of common 
packet channels; 

receiving an .acknowledgement signal corresponding to the one 
signature code from the base station; 
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selecting one of a plurality of possible collision detection codes; 
transmitting the selected collision detection code; 
receiving a collision detection acknowledgement signal from the base 
station, the collision detection acknowledgement signal corresponding to the 
selected collision detection code and identifying one common packet channel 
from within the selected group; and 

transmitting any of data and control information over the one 
common packet channel following receipt of the collision detection 
. acknowledgement signal. 

24. A CDMA wireless remote station as in claim 23, wherein the controller is 
firrther. responsive to the CDMA receiver and controls the CDMA transmitter, such that in 
operation the CDMA remote station receives any of data and control information from the base 
station over a downlink channel corresponding to the one common packet channel. 

25. A CDMA wireless remote station as in claim 23, wherein: 

the controller is further responsive to the CDMA receiver and controls the CDMA 
traiismitter; such that in operation the CDMA remote station receives a broadcast common- 
status channel from the base station, 

r the broadcast common-status channel comprises availability-related status information 
for one or more channels of each group of common packet channels served through the base 
station* and 

choice of the selected group is based on the status information. 

26. A base-band processor, for use in a code-division-multiple-access (CDMA) 
wireless remote station having a spreadr spectrum modulator and a spread-spectrum 
demodulator, the base-band processor, comprising: 

;an acknowledgment detector, coupled to the demodulator, for detecting an 
acknowledgment in a received spread-spectrum signal; 
an encoder, for encoding data; 

an interleaver, coupled to the encoder, for interleaving encoded data; 
a preamble generator for generating a preamble; 
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a multiplexer, coupled to the interleaver and to the preamble generator, for multiplexing 
the interleaved data and the preamble; 

a packet formatter, coupled to the multiplexer, for formatting the multiplexed data and 
preamble into one or more packets; and 

a controller coupled to the acknowledgment detector and coupled for. controlling the 
modulator, the preamble generator, the multiplexer and the packet formatter, such that in 
operation the base-band processor is for performing the following steps: 

selecting one of a plurality of groups of common packet channels 
from groups of common packet channels served through a base station; 

transmitting an access burst comprising a sequence of coded preamble 
signals at sequentially increasing discrete power levels, each coded preamble 
signal in the sequence comprising one of a plurality of possible signature, 
codes, the one signature code corresponding to the selected group of common 
packet channels; 

receiving an acknowledgement signal corresponding to the one 
signature code from the base station; 

selecting one of a plurality of possible collision detection codes; 

transmitting the selected collision detection code; 

receiving a collision detection acknowledgement signal from the base 
station, the collision detection acknowledgement signal cc^^kiri^gjto 
selected collision detection code and identifying one common packet channel 
from within the selected group; and 

transmitting data over the one common packet channel following 
receipt of the collision detection acknowledgement signal. 

27. A base-band processor as in claim 26, wherein the controller is further arranged 
such that in operation the base-band processor is for receiving any of data and control 
information from the base station over a downlink channel corresponding to the one common 
packet channel. 

28. A base-band processor as in claim 26, wherein 
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the controller is further arranged such that in operation the base-band processor is for 
receiving a broadcast common-status channel from the base station, 

the broadcast common-status channel comprises availability-related status information 
5 for one or more. channels of each group of common packet channels served through the base 
station, and 

choice of the selected group is based on the status information. 
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